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DETAILED ACTION 

1 . Amendment A, received on 18 September 2008, has been entered into record. 
In this amendment, claims 1-24 have been amended. 

2. Claims 1-24 are presented for examination. 

Response to Arguments 

3. Applicant's arguments, filed 18 September 2008, with respect to the rejection(s) 
of claim(s) 1 , 3-6, 9,11-14,17,1 9-22 under 35 U.S.C. 1 03(a) have been fully 
considered and are persuasive. Therefore, the rejection has been withdrawn. 
However, upon further consideration, a new ground(s) of rejection is made in view of 
Bennett et al. ("Quantum Cryptography: Public Key Distribution and Coin Tossing" 1984 
and Bennett hereinafter). 

Information Disclosure Statement 

4. The information disclosure statement filed 17 March 2005 fails to comply with the 
provisions of 37 CFR 1 .97, 1 .98 and MPEP § 609 because it does not include a legible 
copy and English translation of the cited Uchiyama reference. It has been placed in the 
application file, but the information referred to therein has not been considered as to the 
merits. 
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Drawings 

5. The drawings were received on 18 September 2008. These drawings are 
acceptable. 

Claim Objections 

6. Claim 13 is objected to because of the following informalities: in claim 13, line 7: 
"a part of pieces of the common information" is unclear if it relates to "a part of pieces of 
the common information" (claim 9, lines 15-16). 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

8. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
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consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

9. Claims 1, 9, and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable 
overYamazaki (Institute of Electronics, Information and Communication Engineers 
Society Conference 2001 ) in view of Bennett. 

As to claims 1, 9, and 17, Yamazaki discloses a system and method for error correcting 
codes for quantum key distribution, the system and method having: 

a check matrix creation step of each of the first communication 
apparatus and the second communication apparatus creating the same 
parity check matrices H(nxk) (page 5, lines 10-12); 

a random number generation step of the first communication 
apparatus generating a random number sequence (transmission data) and 
randomly determining a predetermined transmission code (base) by the 
first communication apparatus, and the second communication apparatus 
randomly determining a predetermined reception code (base) (page 2, lines 
14-16); 

a data deletion step of each of the first communication apparatus 
and the second communication apparatus deciding whether the measuring 
has been performed with an appropriate measuring apparatus, saving the 
reception data of n bits if the measuring has been performed with the 
appropriate measuring apparatus and transmission data that corresponds 



Application/Control Number: 10/528,075 Page 5 

Art Unit: 2431 

to the reception data, and discarding other pieces of the data (page 2, lines 
17-20); 

an error correction information notification step of the first 
communication apparatus notifying the second communication apparatus 
through a public communication path of error correction information of k 
bits based on the parity check matrix H and the transmission data of n bits 
(page 4, lines 20-24; page 5, lines 21-24); 

an error correction step of the second communication apparatus 
correcting the error of the reception data based on the parity check matrix 
H, the reception data of n bits, and the error correction information (page 5, 
lines 1-6). 
Yamazaki does not disclose: 

a photon transmission step of the first communication apparatus 
transmitting a photon onto the quantum communication path while the 
photon is in a quantum state specified by a combination of the 
transmission data and the transmission code; 

a photon reception step of the second communication apparatus 
measuring the photon transmitted on the quantum communication path to 
obtain reception data specified by the combination of the reception code 
and measurement result; 

a cryptographic key creation step of each of the first communication 
apparatus and the second communication apparatus discarding a part of 
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pieces of the common information (n) after correction according to public 
error correction information, creating a cryptographic key using 
information that has remained after discarding, and setting the 
cryptographic key as a common key which is shared between first 
communication apparatus and the second communication apparatus. 

Nonetheless, these features are well known in the art and would have been an obvious 

modification of the teachings disclosed by Yamazaki, as evidenced by Bennett. 

Bennett discloses a system and method for public key distribution, the system and 

method having: 

a photon transmission step of the first communication apparatus 
transmitting a photon onto the quantum communication path while the 
photon is in a quantum state specified by a combination of the 
transmission data and the transmission code (col. 5, lines 4-8); 

a photon reception step of the second communication apparatus 
measuring the photon transmitted on the quantum communication path to 
obtain reception data specified by the combination of the reception code 
and measurement result (col. 5, lines 10-13); 

a cryptographic key creation step of each of the first communication 
apparatus and the second communication apparatus discarding a part of 
pieces of the common information after correction according to public 
error correction information, creating a cryptographic key using 
information that has remained after discarding, and setting the 
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cryptographic key as a common key which is shared between first 
communication apparatus and the second communication apparatus (col. 
4, lines 53-58; col. 5, lines 8-17). 
Given the teaching of Bennett, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Yamazaki with the teachings of Bennett by transmitting photons and 
creating a shared key. Bennett recites motivation by disclosing that transmitting 
polarized photons provides for a communications channel on which it is impossible to 
eavesdrop without a high probability of disturbing the transmission (col. 1 , lines 1 -8) and 
that the need for immunity to active eavesdropping is reduced if transmitters and 
receivers are using a key (col. 5, lines 40-43). It is obvious that the teachings of 
Bennett would have improved the teachings of Yamazaki by providing for photon 
transmission and cryptographic key creation in order to reduce the probability of 
successful eavesdropping and to reduce the need for protection against active 
eavesdropping. 

10. Claims 2, 7, 10, 15, 18, and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yamazaki in view of Bennett as applied to claims 1 , 9, and 1 7 above, 
and further in view of Kou et al. (IEEE Globecom and Kou hereinafter) and Chung et al. 
(IEEE Transactions on Information Theory and Chung hereinafter). 
As to claims 2, 1 0, and 1 8, Yamazaki in view of Bennett does not disclose: 
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weight searching step of using finite affine geometry as a basic 
matrix and searching optimum row and column weight distributions of the 
parity check matrix by performing optimization of Gaussian approximation, 

dividing step of dividing randomly the row and column weights of 
the finite affine geometry based on the optimum weight distribution by a 
predetermined procedure, and creating the parity check matrix H of a low- 
density parity check code in which both the row and column weights or 
one of the row and column weights is not uniform. 
Nonetheless, these features are well known in the art and would have been an obvious 
modification of the teachings disclosed by Yamazaki in view of Bennett, as evidenced 
by Chung. 

Chung discloses a method for sum-product decoding of low-density parity check codes 

using a Gaussian approximation, the method having: 

weight searching step of using finite affine geometry as a basic 
matrix and searching optimum row and column weight distributions of the 
parity check matrix by performing optimization of Gaussian approximation 
(col. 17, lines 2-3; col. 18, lines 28-32) in order to provide for a simple way to 
estimate thresholds for low density parity check codes, as recited in Chung (col. 
2, lines 38-43). 

Yamazaki in view of Bennett and Chung does not disclose: 

dividing step of dividing randomly the row and column weights of 
the finite affine geometry based on the optimum weight distribution by a 
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predetermined procedure, and creating the parity check matrix H of a low- 
density parity check code in which both the row and column weights or 
one of the row and column weights is not uniform. 

Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Yamazaki in view of Bennett and Chung, as 
evidenced by Kou. 

Kou discloses a system and method for low density parity check codes based on finite 

geometries, the system and method having: 

dividing step of dividing randomly the row and column weights of 
the finite affine geometry based on the optimum weight distribution by a 
predetermined procedure, and creating the parity check matrix H of a low- 
density parity check code in which both the row and column weights or 
one of the row and column weights is not uniform (col. 7, lines 37-41 ; col. 8, 
lines 1-8). 

Given the teaching of Kou, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Yamazaki in view of Bennett and Chung with the teachings of Kou by 
randomly splitting the row and column weights. Kou recites motivation by disclosing 
that the parity check code can be extended by splitting the columns which results in a 
smaller density new code (col. 7, lines 27-31). It is obvious that the teachings of Kou 
would have improved the teachings of Yamazaki in view of Bennett and Chung by 
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splitting the rows and columns in order to produce new check codes with smaller 
densities. 

As to claims 7, 15 and 23, Yamazaki in view of Bennett and Chung do not disclose: 
performing random permutation to the column of the parity check 
matrix H, selecting specific "1" in the first column of finite affine geometry 
AG(2,2 S ) of a creation element of the parity check matrix H, exchanges a 
position of "1" through the public communication path, specifying the 
position (column) after the division corresponding to "1" from the parity 
check matrix after the random permutation and the position (column) after 
the division corresponding to "1" in each cyclically shifted column, and 
discarding the part of pieces of the common information corresponding to 
the specified position (column). 

Nonetheless, this feature is well known in the art and would have been an obvious 

modification of the teachings disclosed by Yamazaki in view of Bennett and Chung, as 

evidenced by Kou. 

Kou discloses: 

performing random permutation to the column of the parity check 
matrix H, selecting specific "1" in the first column of finite affine geometry 
AG(2,2 S ) of a creation element of the parity check matrix H, exchanges a 
position of "1" through the public communication path, specifying the 
position (column) after the division corresponding to "1" from the parity 
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check matrix after the random permutation and the position (column) after 
the division corresponding to "1" in each cyclically shifted column, and 
discarding the part of pieces of the common information corresponding to 
the specified position (column) (col. 7, lines 37-41; col. 8, lines 1-8). 
Given the teaching of Kou, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Yamazaki in view of Bennett and Chung with the teachings of Kou by 
changing the columns of a check matrix. Please refer to the motivation recited above in 
respect to claims 2, 10 and 18 as to why it is obvious to apply the teachings of Kou to 
the teachings of Yamazaki in view of Bennett and Chung. 

1 1 . Claims 8, 16, and 24 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over Yamazaki in view of Bennett, Chung and Kou, as applied to claims 7, 15, and 23 
above, and further in view of Wu et al. ("Generalised inverses in public key 
cryptosystem design" 1998 and Wu hereinafter). 

As to claims 8, 16 and 24, Yamazaki in view of Bennett, Chung, and Kou does not 
disclose: 

one of the communication apparatuses, out of the first 
communication apparatus and the second communication apparatus, 
creating a nonsingular random matrix R((n-k)x(n-k)) to act on the 
cryptographic key after discarding the part of pieces of the common 
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information and informing the nonsingular random matrix R to other one of 
the communication apparatuses through the public communication path, 
the first communication apparatus and the second communication 
apparatus using the nonsingular random matrix R to create the 
cryptographic key. 

Nonetheless, these features are well known in the art and would have been an obvious 
modification of the teachings disclosed by Yamazaki in view of Bennett, Chung, and 
Kou, as evidenced by Wu. 

Wu discloses a system and method for generalized inverses in a public key 

cryptosystem, the system and method having: 

one of the communication apparatuses, out of the first 
communication apparatus and the second communication apparatus, 
creating a nonsingular random matrix R((n-k)x(n-k)) to act on the 
cryptographic key after discarding the part of pieces of the common 
information and informing the nonsingular random matrix R to other one of 
the communication apparatuses through the public communication path 
(page 323, col. 1, lines 26-28), 

the first communication apparatus and the second communication 
apparatus using the nonsingular random matrix R to create the 
cryptographic key (page 321 , col. 2, lines 1 1 -1 3). 

Given the teaching of Wu, a person having ordinary skill in the art at the time of the 

invention would have readily recognized the desirability and advantages of modifying 
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the teachings of Yamazaki in view of Bennett, Chung, and Kou with the teachings of Wu 
by using a random matrix to create a cryptographic key. Wu recites motivation by 
disclosing that using generalized matrices provides for a smaller key size with the same 
level of security (Abstract, lines 9-1 6). It is obvious that the teachings of Wu would have 
improved the teachings of Yamazaki in view of Bennett, Chung, and Kou by using a 
random matrix to create a cryptographic key in order to provide for the same of level of 
security while using a smaller key. 

12. Claims 3-6, 11-14, and 19-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Yamazaki in view of Bennett as applied to claims 1 , 9, and 1 7 above, 
and further in view of Wu. 

As to claims 3, 11, and 19, Yamazaki, combined with Bennett, discloses: 

wherein the check matrix creation step includes creating an inverse 
matrix G' 1 (nx(n-k)), which satisfies G' 1 G=I (unit matrix), from a creation 
matrix G((n-k)xn) satisfying "HG=0" (page 4, lines 10-11; page 5, line 10). 

Yamazaki in view of Bennett does not disclose: 

the cryptographic key creation step includes discarding the part of 
pieces of the common information by the inverse matrix G" 1 . 

Nonetheless, this feature is well known in the art and would have been an obvious 

modification of the teachings disclosed by Yamazaki in view of Bennett, as evidenced 

by Wu. 

Wu discloses: 
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the cryptographic key creation step includes discarding the part of 
pieces of the common information by the inverse matrix G' 1 (page 323, col. 
1, lines 22-36). 

Given the teaching of Wu, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Yamazaki in view of Bennett with the teachings of Wu by creating a key 
using an inverse matrix. Please refer to the motivation recited above in respect to 
claims 8, 16, and 24 as to why it is obvious to apply the teachings of Wu to the 
teachings of Yamazaki in view of Bennett. 

As to claims 5, 13, and 21 , Yamazaki, combined with Bennett, discloses: 

wherein the check matrix creation step includes creating a mapping 
F to map an n-dimensional vector (i.e. code) to an m-dimensional vector (m 
< n-k) (i.e. block), the mapping F being one in which the number of elements 
of a reverse image (FG)' 1 (v) in a composition mapping FG of the mapping 
F and the creation matrix G satisfying "HG=0" is independent of an 
arbitrary m-dimensional vector v and is constant (2 n k m ) (page 3, lines 12-14, 
19-21; page 4, lines 8-11). 

Yamazaki in view of Bennett does not disclose: 

the cryptographic key creation step includes discarding a part of 
pieces of the common information (n) by the mapping F. 
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Nonetheless, this feature is well known in the art and would have been an obvious 
modification of the teachings disclosed by Yamazaki in view of Bennett, as evidenced 
by Wu. 

Wu discloses: 

the cryptographic key creation step includes discarding the part of 
pieces of the common information by the mapping F (page 323, col. 1 , lines 
22-36). 

Given the teaching of Wu, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Yamazaki in view of Bennett with the teachings of Wu by creating the 
key with a mapping. Please refer to the motivation recited above in respect to claims 3, 
1 1 , and 1 9 as to why it is obvious to apply the teachings of Wu to the teachings of 
Yamazaki in view of Bennett. 

As to claims 4, 6, 12, 14, 20, and 22, Yamazaki in view of Bennett does not disclose: 
one of the communication apparatuses, out of the first 
communication apparatus and the second communication apparatus, 
creating a nonsingular random matrix R((n-k)x(n-k)) to act on the 
cryptographic key after discarding the part of pieces of the common 
information and informing the nonsingular random matrix R to other one of 
the communication apparatuses through the public communication path, 
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the first communication apparatus and the second communication 
apparatus using the nonsingular random matrix R to create the 
cryptographic key. 

Nonetheless, these features are well known in the art and would have been an obvious 
modification of the teachings disclosed by Yamazaki in view of Bennett, as evidenced 
by Wu. 

Wu discloses a system and method for generalized inverses in a public key 
cryptosystem, the system and method having: 

one of the communication apparatuses, out of the first 
communication apparatus and the second communication apparatus, 
creating a nonsingular random matrix R((n-k)x(n-k)) to act on the 
cryptographic key after discarding the part of pieces of the common 
information and informing the nonsingular random matrix R to other one of 
the communication apparatuses through the public communication path 
(page 323, col. 1 , lines 26-28), 

the first communication apparatus and the second communication 
apparatus using the nonsingular random matrix R to create the 
cryptographic key (page 321 , col. 2, lines 1 1 -1 3). 
Given the teaching of Wu, a person having ordinary skill in the art at the time of the 
invention would have readily recognized the desirability and advantages of modifying 
the teachings of Yamazaki in view of Bennett with the teachings of Wu by using a 
random matrix to create a cryptographic key. Please refer to the motivation recited 
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above in respect to claims 8, 16, and 24 as to why it is obvious to apply the teachings of 
Wu to the teachings of Yamazaki in view of Bennett. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sarah Su whose telephone number is (571) 270-3835. 
The examiner can normally be reached on Monday through Friday 7:30AM-5:00PM 
EST.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ayaz Sheikh can be reached on (571 ) 272-3795. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Sarah Su/ 

Examiner, Art Unit 2431 
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Primary Examiner, Art Unit 2431 



